Simple mixture model for sparse overcomplete ICA - Vision, Image and Signal Processing, IEE Proceedings-

نویسنده

  • M. Davies
چکیده

The use of mixture of Gaussians (MoGs) for noisy and overcomplete independent component analysis (ICA) when the source distributions are very sparse is explored. The sparsity model can often be justified if an appropriate transform, such as the modified discrete cosine transform, is used. Given the sparsity assumption, a number of simplifying approximations are introduced to the observation density that avoid the exponential growth of mixture components. An efficient clustering algorithm is derived whose complexity grows linearly with the number of sources and it is shown that it is capable of performing reasonable separation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Simple Mixture Model for Sparse Overcomplete ICA

We explore the use of Mixture of Gaussians (MoGs) for noisy and overcomplete ICA when the source distributions are very sparse. The sparsity model can often be justified if an appropriate transform, such as the Modified Discrete Cosine Transform, is used. Given the sparsity assumption we are able to introduce a number of simplifying approximations to the observation density that avoids the expo...

متن کامل

Multi-output regression using a locally regularised orthogonal least-squares algorithm - Vision, Image and Signal Processing, IEE Proceedings-

The paper considcrs data modelling using multi-output regression models. A locally regularised orthogonal least-squares (LROLS) algorithm is proposed for constructing sparse multi-output regression models that generalise well. By associating each regressor in the regression model with an individual regularisation parameter, the ability of the multi-output orthogonal least-squares (OLS) model se...

متن کامل

A sparse Mixture of Gaussians model for blind separation of more source than sensors

We explore the use of mixtures of Gaussians for noisy and overcomplete ICA. In particular we introduce a simplifying approximation for the case of sparse sources that avoids the exponential growth of mixture components and results in a modified clustering algorithm. This can be extended to also deal with complex data which is important for audio applications. Experiments show that the algorithm...

متن کامل

Learning Sparse Overcomplete Codes for Images

Images can be coded accurately using a sparse set of vectors from a learned overcomplete dictionary, with potential applications in image compression and feature selection for pattern recognition. We present a survey of algorithms that perform dictionary learning and sparse coding and make three contributions. First, we compare our overcomplete dictionary learning algorithm (FOCUSS-CNDL) with o...

متن کامل

A simple test to check the optimality of a sparse signal approximation

Approximating a signal or an image with a sparse linear expansion from an overcomplete dictionary of atoms is an extremely useful tool to solve many signal processing problems. Finding the sparsest approximation of a signal from an arbitrary dictionary is a NP-hard problem. Despite of this, several algorithms have been proposed that provide suboptimal solutions. However, it is generally difficu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001